package main

/**
 * @Author: DengLibin
 * @Date: Create in 2023-01-10 16:09:31
 * @Description: 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。
 */

func postorderTraversal(root *TreeNode) []int {
	arr := make([]int, 0)
	p := &arr
	readNode(root, p)
	return *p
}

func readNode(root *TreeNode, arr *[]int) {
	if root == nil {
		return
	}
	//遍历左边
	readNode(root.Left, arr)
	//遍历右边
	readNode(root.Right, arr)
	//当前节点
	*arr = append(*arr, root.Val)

}
